ON THE ANALYSIS OF EVOLUTIONARYALGORITHMS | A PROOF THAT CROSSOVER REALLY CANHELPThomas

نویسندگان

  • Thomas Jansen
  • Ingo Wegener
چکیده

There is a lot of experimental evidence that crossover is, for some functions, an essential operator of evolutionary algorithms. Nevertheless , it was an open problem to prove for some function that an evolutionary algorithm using crossover is essentially more eecient than evolutionary algorithms without crossover. In this paper, such an example is presented and its properties are proved.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

I-18: Techniques and Technologies for Embryo Transfer: Does It Really Matter.

The learning objectives of this presentation are to understand the dynamics involved in the process of ET, evaluate the evidence for/against common practices and techniques and develop a standardized ET process in view of supporting evidence. Gametes and embryos are handled with extreme care at every step of the Laboratory process. ET is the least sophisticated step of the in vitro Fertilizatio...

متن کامل

A SHORT PROOF FOR THE EXISTENCE OF HAAR MEASURE ON COMMUTATIVE HYPERGROUPS

In this short note, we have given a short proof for the existence of the Haar measure on commutative locally compact hypergroups based on functional analysis methods by using Markov-Kakutani fixed point theorem.

متن کامل

Design and performance analysis of a seismic grade resonance nano accelerometer

In this paper, design and performance analysis of a resonance nanosensor for earthquake low frequency geoacoustic waves detection is proposed. The model comprises of a proof mass suspended to the substrate, and a nanobeam attached to the intersection of the proof mass to the substrate. The nanobeam could be cosidered as a clamped-clamped nanoresonator actuated electrostartically. The induced ac...

متن کامل

A Review on the Semiconducting Behavior of Passive Films Formed on Mg Alloys by Mott–Schottky Analysis

Mg alloys have a vast usage where weight reduction is really significant since they do the features really well for materials of ultra-light weight. However, Mg is inherently a reactive metal and its alloys generally possess quite weak corrosion resistance that widely restricts their technological usages, especially in some rough service conditions. Despite, many investigations on the passive a...

متن کامل

AN EFFICIENT CROSSOVER OPERATOR FOR TRAVELING SALESMAN PROBLEM

Crossover operator plays a crucial role in the efficiency of genetic algorithm (GA). Several crossover operators have been proposed for solving the travelling salesman problem (TSP) in the literature. These operators have paid less attention to the characteristics of the traveling salesman problem, and majority of these operators can only generate feasible solutions. In this paper, a crossover ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:

دوره   شماره 

صفحات  -

تاریخ انتشار 1998